package Test;

public class test12 {
    public int pivotIndex(int[] nums) {
        int n=nums.length;
        // 构造前缀和数组 和 后缀和数组
        int[] f=new int[n];// [0,i-1]区间所有元素的和
        int[] g=new int[n];// [i+1,n-1]所有元素的和
        // 处理前缀和数组
        for(int i=1;i<n;i++){
            f[i]=f[i-1]+nums[i-1];
        }
        // 处理后缀和数组
        for(int j=n-2;j>=0;j--){
            g[j]=g[j+1]+nums[j+1];
        }
        for(int i=0;i<n;i++){
            if(f[i]==g[i]){
                return i;
            }
        }
        return -1;
    }

    public static void main(String[] args) {
        int[] arr = {1,7,3,6,5,6};
        test12 t = new test12();
        int n = t.pivotIndex(arr);
        System.out.println(n);
    }


}
